A Computer Support for Genotyping by Pcr-multiplex
نویسندگان
چکیده
We investigate the problem of multiplexing PCR for medical applications. We show that the problem is NP-complete by transformation to the Multiple Choice Matching problem and give an eecient approximation algorithm. We developed this algorithm in a computer program that predicts which genomic regions may be simultaneously ampliied by PCR. Practical use of the software shows that the method can treat 250 non-polymorphic loci with less than 5 simultaneous experiments.
منابع مشابه
Genotyping of Pseudomonas aeruginosa strains as a multidrug resistant (MDR) bacterium and evaluating the prevalence of ESBLs and some virulence factors encoding genes by PFGE and ERIC-PCR methods
Pseudomonas aeruginosa is an important multi-drug resistant (MDR) opportunistic bacterium. 102 strains of Pseudomonas aeruginosa equally isolated from human and cow milk were subjected to Multiplex-PCR for detection of ESBLs and exoenzymes of U, T, S, OprI, and OprL, Integrons class A encoding genes and genotyping by the ERIC-PCR and PFGE methods. The disc diffusion and E-test based on CLSI (Cl...
متن کاملGenotyping of Pseudomonas aeruginosa strains as a multidrug resistant (MDR) bacterium and evaluating the prevalence of ESBLs and some virulence factors encoding genes by PFGE and ERIC-PCR methods
Pseudomonas aeruginosa is an important multi-drug resistant (MDR) opportunistic bacterium. 102 strains of Pseudomonas aeruginosa equally isolated from human and cow milk were subjected to Multiplex-PCR for detection of ESBLs and exoenzymes of U, T, S, OprI, and OprL, Integrons class A encoding genes and genotyping by the ERIC-PCR and PFGE methods. The disc diffusion and E-test based on CLSI (Cl...
متن کاملA Computer Support for Genotyping by Multiplex PCR
The Polymerase Chain Reaction, PCR for short, is able to produce million copies of a speciied DNA segment. Grouping (multiplexing) numerous PCR in a few experiments would decrease the PCR costs and save time. Starting from a biological model for the multiplexing conditions, we transform the problem to a combinatorial one, show that the problem is N P ?complete, give an approximation algorithm, ...
متن کاملTyping of Toxigenic Isolates of Clostridium perfringens by Multiplex PCR in Ostrich
Clostridium perfringens is an important pathogen that provokes numerous different diseases. This bacterium is classified into five various types, each of which capable of causing a distinct disease. There are various methods for the bacterial identification, many are labor-intensive, time-consuming, expensive and also show low sensitivity and specificity. The aim of this research was to identif...
متن کاملDesigning and Validation of One-Step T-ARMS-PCR for Genotyping the eNOS rs1799983 SNP
Background: The transversion of G to T (G894T) in human endothelial nitric oxide synthase (eNOS) gene has profound effects such as male infertility, recurrent miscarriage, multiple sclerosis and cardiovascular diseases.Objectives: Development of a new Multiplex Tetra-Primer Amplifi cation Refractory Mutation System - Polymerase Chain Reaction (T-ARMS-PCR) for detection of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997